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ABSTRACT 

We  study  in  this  paper  the  sum  capacity  achievability  of  or¬ 
thogonal  transmissions  in  vector  Gaussian  multiple  access  chan¬ 
nels  (MAC).  Specifically,  we  derive  the  sufficient  and  neces¬ 
sary  conditions,  in  terms  of  channel  matrices  and  transmitter 
power  constraints,  for  orthogonal  transmission  to  achieve  the 
sum  capacity  of  a  vector  Gaussian  MAC.  The  obtained  con¬ 
ditions  provide  a  unified  framework  in  explaining  many  of 
the  results  that  are  intuitively  true.  They  also  enable  us  to 
explore  cases  that  have  not  been  addressed  to  determine  the 
(sub)optimality  of  orthogonal  transmissions  compared  with 
the  overlay  transmission. 

Index  Terms —  Sum  capacity,  vector  Gaussian  multiple 
access  channel,  frequency  division  multiple  access 


1.  INTRODUCTION 

The  capacity  region  of  a  multiple  access  channel  (MAC)  was 
established  in  [1].  While  it  is  shown  that  the  capacity  region  is 
achievable  using  overlay  transmission,  it  is  also  well  known 
that,  for  a  scalar  Gaussian  MAC,  orthogonal  transmissions, 
i.e.,  frequency  division  multiple  access  (FDMA)  or  time  di¬ 
vision  multiple  access  (TDMA)  under  an  average  power  con¬ 
straint,  can  achieve  the  sum  capacity.  As  such,  if  only  the 
system  throughput  is  of  concern,  orthogonal  transmissions  are 
sufficient,  resulting  in  a  much  simplified  transceiver  structure, 
i.e.,  no  successive  interference  cancellation  is  needed. 

With  vector  Gaussian  MAC,  the  above  claim  -  that  orthog¬ 
onal  transmissions  achieve  the  sum  capacity  -  is  not  necessar¬ 
ily  true.  Indeed,  it  is  observed  that  in  most  cases  orthogonal 
transmissions  fall  well  short  of  achieving  the  sum  capacity  of 
a  vector  Gaussian  MAC  [2].  Focusing  on  FDMA,  our  goal  is 
to  establish  the  sufficient  and  necessary  conditions  for  orthog¬ 
onal  transmissions  to  be  optimal  in  achievable  sum  rate  for  a 
vector  Gaussian  MAC.  The  established  conditions  provide  a 
unified  framework  behind  many  intuitive  and  well  known  re¬ 
sults.  In  addition,  it  allows  us  to  examine  cases  that  have  not 
been  explored  before  in  terms  of  the  (sub)optimality  of  or¬ 
thogonal  transmissions  for  vector  Gaussian  MAC. 

*This  work  was  supported  in  part  by  AFOSR  under  Grant  FA9550-06-1- 
0051  and  by  NSF  under  Grant  CCF-0546491. 


The  paper  is  organized  as  follows.  In  Section  2,  we  present 
the  channel  model  and  give  the  main  results,  namely  the  suffi¬ 
cient  and  necessary  conditions  for  FDMA  to  achieve  the  sum 
capacity.  In  Section  3  we  examine  several  cases  using  this 
unified  framework  to  determine  the  (sub)optimality  of  orthog¬ 
onal  transmissions.  We  conclude  in  Section  4. 


2.  MAIN  RESULTS 


Consider  a  two-user  vector  Gaussian  MAC 
y  =  HlXl  +  H2x2  +  n 

where  H,  is  a  r  x  t;  channel  matrix,  x,  and  y  are  (  x  1 
transmit  and  r  x  1  receive  signal  vectors  respectively,  S,  is  the 
t i  x  U  covariance  matrix  of  Xi  with  power  constraint  tr  (S,  )  < 
Pi,  n  is  a  r  x  1  noise  vector,  with  Efimt]  =  I.  Both  the 
transmitter  and  receiver  have  full  channel  state  information. 
For  simplicity,  we  use  MAC(Hi,  H2,  Pi,  P2)  to  denote  this 
vector  Gaussian  MAC,  of  which,  the  sum  capacity  is 


C  =  max  log 

tr(S1)<P1,tr(S2)<P2 


H1S1H|  +  H2S2H2  +  I 


(1) 


It  was  established  in  [3]  that  the  sufficient  and  necessary  con¬ 
dition  to  achieve  the  sum  capacity  is  the  mutually  waterfilling 
scheme.  On  the  other  hand,  the  maximum  achievable  sum 
rate  by  using  FDMA  is 


Cf  =  max 

tr(Si)<Pi,tr(S2)<P2,0<a<l 


-HiSiHl  +1 
a 


+  a  log 


-h2s2h3,  +  i 

a 


} 


(2) 


where  a  is  the  fraction  of  bandwidth  allocated  to  the  first  user 
and  a  =  l  —  o;.  Implicitly  used  in  the  above  definition  is 
the  narrowband  channel  assumption,  i.e.,  flat  fading  channels. 
Observe  that  for  a  given  a,  the  maximum  sum  rate,  denoted 
by  Cf{ a),  is  obtained  by  two  independent  single  user  water 
fillings  in  their  respective  channels.  In  addition,  we  have  [4] 


Proposition  1  Ci?(o)  is  a  concave  function  of  a. 


This  proposition  guarantees  the  convergence  to  the  global 
maximum  Cf  using  simple  gradient  methods  [5].  Our  goal  is 
to  find  the  sufficient  and  necessary  conditions  such  that  Cf  = 
C.  Our  main  result  is  summarized  below. 
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Theorem  1  For  MAC  (Hi,  H2,  Pi,  P2),  FDMA  can  achieve 
its  sum  capacity  if  and  only  if  there  exist  0  <  a  <  1,  Siopt, 
and  S2  opt.  that  jointly  satisfy 

-H!SloptHl  =  -H2S2optHj  (3) 

a  a 

Slept  =  arg  max  log  -HiSiHj+I  (4) 

*r(Si)<Pi  a 

S2opt  =  arg  max  log  -H2S2H^  +  I  (5) 

tr(S2)<P2  OL 


r i  =  rank(H.i).  Without  loss  of  generality,  the  singular  val¬ 
ues  are  assumed  in  descending  order.  We  have 


Theorem  2  For  a  M  AC  (Hi ,  H2 ,  Pi ,  P2 ),  FDMA  achieves 
the  sum  capacity  if  and  only  if  there  exists  an  integer  1  < 
m  <  min{ri,r2}  that  satisfies  the  following  conditions. 
Singular  value  conditions  For  some  constant  k, 


1  3 

1 

_  Clm 

2 

021 

2 

a2m 

(6) 


Proof:  We  first  introduce  the  following  lemma,  established 
by  considering  a  MAC  with  Hi  =  H2  =  H,  tr( Si)  <  (3P , 
tr( S2)  <  (3P,  and  invoking  Theorem  1  of  [3]: 

Lemma  1  IfSopt  =  arg  maxtr(s<p)  log  |  ^HSH^  +  l|,  where 
cr  >  0  is  a  constant,  then  for  any  (3  £  (0, 1),  ^HSoptH  and 
f  HSoptH  satisfy’  the  mutually  waterfilling  condition. 

Sufficiency  From  Eqs.  (3)-(5),  by  choosing  Si  =  S , opi  and 
S2  =  S2opt,  the  achievable  sum  rate  is 

log  | Hi Siopt H{  +  H2S2optH^  +  I 
=  log  -HiSwHl +1  =  max  log  -H^Hl  +  I 

a  tr(Si)<P!  a 

From  Lemma  1,  Hi  SieptHj,  and  §  HiSieptHj  (orH2  S2optH-2 
satisfy  the  mutually  waterfilling  condition.  From  Theorem  1 
of  [3],  they  achieve  the  sum  capacity. 

Apply  FDMA  to  the  same  channel  with  Si  =  Siopt,  S2  = 
S2opt  and  the  bandwidth  allocation  factor  a,  the  sum  rate  is 

^  ,  H!SloptHl  T  ,  _ ,  HiSioptHl  , 

Cf  =  a  log  - - — -  + 1  +  a  log  - - — -  +  I 

a  a 

=  log  -HiSioptHl  +  1  =C 
a 

i.e.,  it  achieves  the  sum  capacity. 

Necessary  condition  Assume  FDMA  can  achieve  the  sum 
capacity  with  a,  Siopt,  S2opt.  We  only  need  to  show  that  (3) 
must  be  satisfied.  Since 

n  H2S2optH+ 

C  =  a  log  - - - -  +  I  +  a  log  - ^ - — -  +  I 

a  a 

(a)  I  +  +  I  (b) 

<  log  HiSioptHj  +  H2S2optHt  +  I  <  C 

where  (a)  follows  from  the  concavity  of  log  |  •  |  with  equality  if 
and  only  if  (3)  is  true,  and  (b)  follows  from  the  sum  capacity 
definition.  Since  equality  must  hold,  (3)  must  be  true.  Q.E.D. 

Conditions  (4)  and  (5)  can  be  interpreted  as  that  S,opt  wa- 
terfills  H,  for  the  given  a.  To  be  able  to  dissect  more  com¬ 
plicated  cases,  we  now  present  a  set  of  conditions  derived  di¬ 
rectly  from  Theorem  1 .  Before  proceeding,  we  assume  that 
the  channel  matrices  admit  respective  singular  value  decom¬ 
positions  H,  =  UjSjV],  i  =  1,2,  and  the  singular  val¬ 
ues  are  denoted  respectively  by  a\j  and  <r2;  with  correspond¬ 
ing  left  singular  vectors  Uy  and  u2;.  Furthermore,  define 


Singular  vector  conditions  For  any  <Tini-i  trim  = 
crlni+1  =  •  ■  •  =  <7i„2  crin2+i  where  1  <  m  <  n2  <  m, 

5{uini>'‘  -  •  -ui„2}  =  <S{u2ni,  •  •  •  ,u2n2}  (7) 

where  >S{ui,  •  ■  •  ,  u^}  denotes  the  subspace  spanned  by  Ui, 
•  •  ■ ,  up,.  In  the  ex’ent  that  all  singular  values  are  distinct,  we 
have  uij  =  ±u2,  /or  1  <  r  <  to. 

Power  constraint  conditions 

V1P2  =  v2Pi  (8) 

where 


where  (x)+  =  max{x,0}. 

Eqs.  (6)  and  (7)  establish  that  the  two  channel  matrices  must 
have  proportional  singular  values  and  perfectly  aligned  sin¬ 
gular  vectors,  while  the  last  condition  dictates  that  the  corre¬ 
sponding  power  constraints  must  be  such  that  the  respective 
waterfilling  uses  the  same  number  of  eigenmodes  for  the  two 
users  in  the  FDMA  transmission  for  the  optimal  a. 

3.  APPLICATIONS 

The  sufficient  and  necessary  conditions  in  Theorem  1  or  2  ap¬ 
pear  to  be  overly  restrictive,  i.e.,  such  conditions  are  rarely 
satisfied  for  the  general  vector  Gaussian  MAC.  The  results, 
however,  provide  a  unified  approach  in  determining  the  sum 
capacity  optimality  of  orthogonal  transmissions.  More  im¬ 
portantly,  Theorem  2  also  allow  us  to  gain  insight  into  how 
to  quantify  the  suboptimality  of  orthogonal  transmissions  as 
demonstrated  in  this  section. 

3.1.  FDMA  is  optimal 
Example  1  r  =  1,  fyjfy  >  1. 

Example  2  H(  =  yH2  A,  7  is  a  constant  and  AAT  =  I. 
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Example  3  r  <  rnin{i  i ,  t2  },  Hi  a/7i/H2  have  identical  sin¬ 
gular  values  (Jij  =  Ui ,  i  =  1,  2;  j  =  1, 2,  •  ■  ■  ,  r. 


One  can  readily  show  that  Cp  =  C  for  Examples  1-3  us¬ 
ing  Theorem  2.  Fig.l  is  a  special  case  of  Example  2  with 
CF  =  C  when  a  =  0.8.  The  example  in  [3,  page  148]  is 
also  achievable  by  FDMA  with  a  =  0.5.  In  the  above  exam¬ 
ples  the  channel  matrices  make  the  power  constraint  automat¬ 
ically  satisfied  regardless  of  the  values  of  P\  and  P2.  There 
are  cases  that,  even  if  the  channel  matrices  satisfy  the  singular 
value/vector  constraints,  one  still  need  the  right  P\  and  P2. 


Example  4  Assume  that  for  some  m.  >  1,  Eq.  (6)  as  well 
as  the  associated  singular  vector  conditions  are  satisfied  but 

f  if  Pi  >  -JT1 —  -  ELi  ^-for  either  i  =  1 


or  2,  the  power  conditions  are  violated  and  FDMA  is  subopti- 
mal  due  to  the  generous  power  constraint,  which  favors  over¬ 
lay  transmission  with  successive  interference  cancellation. 


To  elaborate,  consider  Hi  = 


'1  o' 
.0  1. 

,h2  = 

[ 3  ;l 
1 0  1 J 

C  only  when  Pi  + 

f  <3. 

3.2.  FDMA  is  suboptimal 

A  simple  example  for  FDMA  to  be  subpotimal  is  —  f  — 

1  1  1  <721  <7  22 

and  un  f  ±U2i.  Next,  we  decouple  the  singular  value  and 
vector  conditions,  and  use  Theorem  2  to  evaluate  their  indi¬ 
vidual  impact  on  the  sum  capacity  achievability  of  FDMA. 


3.2.1.  Singular  vector 

We  first  develop  a  mechanism  that  allows  us  to  quantify  the 
relation  of  singular  vectors  and  1  The  singular  value  con¬ 
ditions  are  assumed  to  be  satisfied,  but  the  subspaces  spanned 
by  the  corresponding  singular  vectors  are  now  different.  The 
difference  can  be  measured  by  the  distance  of  subspaces,  de¬ 
fined  as  [6] 

dist(Wi,W2)  =  IIQl  —  Q2W2  =  Ctmax  (Ql  —  Q2)  (12) 

where  Ui,i  =  1, 2  are  the  subspaces,  Qi  is  the  orthogonal  pro¬ 
jection  matrix  for  Ui,  and  the  2-norm  of  Q\  —  Q2  is  its  largest 
singular  value.  When  U\  and  U2  have  the  same  dimension, 
their  largest  principal  angle  0  is  shown  to  be  [6] 

c t )  =  sin-1  (dist  (Ui,  U2))  (13) 


If  Hi  and  H2  are  n  x  n  real  matrices,  the  unitary  matrix 
U2  can  be  obtained  by  rotating  Ui  along  an  axis  defined  by 
the  subspace  A  of  dimension  n  —  2  by  an  angle  6,  U2  = 
rot  {Ui,  A,  6}.  By  choosing  A  and  let  6  vary  in  [0,  27r],  dif¬ 
ferent  U2  is  generated.  This  mechanism  allows  us  to  quantify 
the  relation  of  and  0.  Here  is  an  example. 


Example  5  Un  =  V 1  =  V2  =  I,  Si  = 

S2  =  ding  (2. '2.  A  =  ®  ° 

rot( I,  A,  6),  6  e  [0,  27r],  P1  =  P2  =  1. 


diag  (1,1,  ±,  ^), 

T 

01  IT  - 
11  '  Us  “ 


The  singular  value  conditions  are  satisfied  and  power  is 
allocated  to  only  the  first  two  eigenmodes.  Signals  are  trans¬ 
mitted  in  the  subspaces  U,  spanned  by  [ua,  u,;2],  where  ua 
and  u;2  are  unitary  vectors.  The  projection  matrix  for  Ui  is, 

Qi  =  [Ujl,Uj2][Uji,Uj2]T  (14) 

From  Eqs.  (12)-(14),  the  angle  of  U\  and  U2  is 

0  =  sin-1  ( amax  {unu^  +  ui2uf2  -  U21U21  -  u2242}) 

The  results  are  shown  in  Figs. 2  and  3.  While  different  A  re¬ 
sults  in  different  curves  of  6  and  0,  for  all  the  cases,  is 
monotonically  decreasing  with  <p.  When  9  =  0 , 2-7T,  0  =  0, 
U\  and  U2  coincide,  the  conditions  of  Theorem  2  are  satisfied 
and  =  1.  This  is  when  the  mutual  interferences  from  the 
two  users  are  the  worst,  and  FDMA  benefit  the  most  via  or- 
thogonization.  When#  =  0.667T,  1.337T,  0  =  0.5tt,  Ui  and^2 
are  orthogonal  to  each  other  and  ^  becomes  the  minimum. 
This  agrees  with  intuition:  the  orthogonality  of  the  subspaces 
allows  both  users  to  communicate  at  maximum  rate  without 
interfering  each  other. 


3.2.2.  Singular  value 


We  still  assume  Hi  and  H2  are  n  x  n  real  matrices.  The 
singular  vector  conditions  are  satisfied,  but  the  singular  value 
conditions  are  not.  Without  loss  of  generality,  we  can  assume 
Ui  =  U2  =  Vi  =  V2  =  I. 


Example  6  Hi  =  ^  ^ 

a  <  2  OdB,  P1=  P2  =  1. 


,  h2 


1  0 
0  a 


,  -2  OdB  < 


Table  1.  Overlay  transmission. 


a  (dB) 

user  1 

user  2 

C  (bit) 

<  0 

(0,1) 

(1,0) 

2 

=  0 

(a,  1  —  a) 

(1  —  0,  a) 

2 

>  0 

(1,0) 

(0,1) 

1  +  log(l  +  dz) 

Table  2.  FDMA  transmission. 


a  (dB) 

user  1 

user  2 

C  (bit) 

<  -4.8 

(i  i) 

(1,0) 

1.79 

>  -4.8 

(l 

V2  J  2/ 

/  Ct0  .  I  —  OtQ  -1  OtQ  1  —  Ot0  \ 

1~2~  Z  2<t2  ’  1  2  2<t2  > 

max  Cf{oi) 

The  results  are  shown  in  Fig.  4,  the  sum  rate  and  optimal 
power  allocation  for  overlay  and  FDMA  are  shown  in  Table 
1  and  2.  For  overlay  transmission,  the  second  user  always 
put  all  the  power  to  the  eigenmode  of  the  largest  eigenvalue, 
while  the  first  user  adapts  to  put  all  the  power  to  the  orthog¬ 
onal  direction.  For  FDMA,  the  optimal  frequency  allocation 

_  1 

is  a0  =  0.48  when  a  <  ^1  +  1f2a  j  2  =  — 4.8dB,  and 
a0  =  argmaxae[0,i]  Cp(a)  when  a  >  — 4.8dB,  where 


Cf{ol) 


+  a  log 


aP2  1  +  a2 1  2 1 
_“2fT  +  2a  \  J 
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So  when  a  =  OdB,  S/2  =  0.51,  a0  =  0.5,  Cf  =  C  =  2bit. 
In  the  neighborhood  of  OdB,  cff  decreases  as  a  moves  away 
from  OdB.  When  a  — >  oo,  a0  —*  0  and 


Urn  ^  =  lim  l0g[f  + 

cr-»oo  C  <?— >oo  1  +  log  (1  +  cH) 


=  1 


One  user’s  rate  becomes  dominant,  thus  FDMA  asymptoti¬ 
cally  achieves  the  sum  capacity  with  bandwidth  allocation  in¬ 
creasingly  favoring  to  the  dominant  user.  However,  is  not 
a  monotone  function  as  in  Example  5. 


4.  CONCLUSION  AND  EXTENSION 


Orthogonal  transmission  in  vector  Gaussian  MAC  was  stud¬ 
ied  in  this  paper.  We  derived  sufficient  and  necessary  condi¬ 
tions  for  FDMA  to  achieve  the  sum  capacity.  We  note  here 
that  the  results  can  be  easily  generalized  for  MAC  with  more 
than  two  users.  We  point  out  here  that  parallel  results  using 
TDMA  can  also  be  obtained. 


Frequency  band  allocation  o 


Fig.  1.  Sum  rate  of  FDMA  versus  frequency  allocation  factor, 
where  r  =  t\  =  =  8,  P\  =  P2  =  1,  7  =  2,  H  and  A  are 

randomly  chosen. 


Fig.  2.  The  top  plot  is  the  ratio  of  Cf  and  C,  and  the  bottom 
plot  is  the  angle  of  subspaces  versus  the  rotation  angle. 


Fig.  3.  The  ratio  of  Cp  and  C  versus  f  and  sin(</>),  the  prin¬ 
cipal  angle  of  the  subspaces. 


Fig.  4.  C,  Cf  and  their  ratio  versus  a. 
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